package com.算法.软件设计与开发.试题编号_2_1_13_学生成绩系统关键算法的关键算法;

import java.util.Arrays;

public class 任务三_学生成绩排序关键算法 {
    /**
     * 使用选择排序法对数组中的学生成绩按升序进行排序，如下所示：
     * 原始数组：a[ ]={1,8,9,6,4,2,5,0,7,3}
     * 排序后： a[ ]={0,1,2,3,4,5,6,7,8,9}
     * 注意：综合使用分支、循环结构语句实现，直接输出结果不计分。
     * @param args
     */
    public static void main(String[] args) {
        int a[]={1,8,9,6,4,2,5,0,7,3};
        System.out.println("原始数组:"+Arrays.toString(a));
        for (int i = 0; i < a.length-1; i++) {
            int k = i;
            for (int j = k+1; j < a.length; j++) {
                if (a[j] < a[k]) {
                    k = j;
                }
            }
            if(i!=k){
                int temp = a[i];
                a[i] = a[k];
                a[k] = temp;
            }
        }
        System.out.println("排序后："+Arrays.toString(a));
    }
}
